#include <iostream>
#include "fib_table.h"

//В данной задаче достаточно просто реализовать рассмотренный алгоритм Fib2.

//Задача на программирование. Дано целое число n (1≤n≤40), необходимо вычислить n-е число Фибоначчи.

//Sample Input:
//3
//Sample Output:
//2
//Memory Limit: 256 MB
//Time Limit: 5 seconds

int main()
{
    unsigned n = 0;

    do
    {
        std::cout << "Input integer in range [1, 40]: ";
        std::cin >> n;

        if (n < 1 || n > 40)
        {
            std::cout << "Invalid input data" << std::endl;
        }

    } while (n < 1 || n > 40);


    try
    {
        std::cout << "fib(" << n << ") = " << fib2(n) << std::endl;
    }
    catch(const std::exception &ex)
    {
        std::cout << ex.what() << std::endl;
    }
}

